﻿// https://leetcode.cn 739 每日温度

//给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，
//其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

//输入 : temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
//输出 : [1, 1, 4, 2, 1, 1, 0, 0]


//class Solution {
//public:
//    vector<int> dailyTemperatures(vector<int>& ans) {
//        vector<int> ret(ans.size(), 0);
//        stack<int> st;  // 单调队列: 存储的是下标，从队头到队低是递增的
//        st.push(0);
//        for (int i = 0; i < ans.size(); i++) {
//            while (st.empty() == false && ans[i] > ans[st.top()]) {
//                ret[st.top()] = i - st.top();  // 六六六
//                st.pop();
//            }
//            st.push(i);
//        }
//
//        return ret;
//    }
//};

